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Abstract. We give a dimension bound on the irreducible com- 
ponents of the characteristic variety of a system of linear partial 
differential equations defined from a suitable filtration of the Weyl 
algebra A n (k). This generalizes an important consequence of the 
fact that a characteristic variety defined from the order filtration 
is involutive. 

More explicitly, we consider a filtration of A n (k) induced by any 
vector (u, v) £ Z" x Z" such that the associated graded algebra is 
the commutative polynomial ring in 2n indeterminates. The order 
filtration is the special case (u, v) = (0, 1). Any finitely generated 
left A n (fc)-module M has a good filtration with respect to (u, v) 
and this gives rise to a characteristic variety Ch( uv )(M) which 
depends only on (u, v) and M. When (u, v) = (0,1), the char- 
acteristic variety is involutive and this implies that its irreducible 
components have dimension at least n. In general, the characteris- 
tic variety may fail to be involutive, but we are still able to prove 
that each irreducible component of Ch( uv )(M) has dimension at 
least n. 



1. Introduction 

The geometry of the characteristic variety plays a central role in the 
study of systems of linear partial differential equations. In algebraic 
analysis, the characteristic variety of a linear system is obtained from a 
filtration of the corresponding D-module. When T> is equipped with the 



order filtration, Sato, Kashiwara and Kawai ||SKK|| and Gabber [ Cab|| 
show that the characteristic variety of any D-module is involutive with 
respect to the natural symplectic structure on the cotangent bundle. 
As a consequence, they deduce the "Strong Fundamental Theorem of 
Algebraic Analysis", which says that, if T> is the sheaf of differential 
operators on an n-dimensional variety, then each irreducible component 
of the characteristic variety must have dimension at least that n. In this 
paper, we work over a field k and consider left A n (k) -modules which 
correspond differential operators on A£ with polynomial coefficients. 
Our goal is to extend this dimension bound to all nitrations of the Weyl 
algebra A n (k) for which the associated graded ring is a commutative 
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polynomial ring in 2n variables and to extend this assertion to a larger 
class of algebras. 

We are primarily interested in this larger class of nitrations because 
of its connection with monomial ideals in a commutative polynomial 
ring. Specifically, for a generic vectors (u, v) , the characteristic variety 
Ch( UjV )(M) is given by a square-free monomial ideal or equivalently a 
simplicial complex. Monomials ideals form an important link between 
algebraic geometry, combinatorics and commutative algebra. Much of 
the success of Grobner bases theory comes from an understanding of 
monomial ideals. We believe that further exploration of this connection 
will lead to new insights into A„(/c)-modules and, perhaps, primitive 
ideals. Problems of making effective computations in algebraic anal- 
ysis, provide a secondary motivation for considering nitrations other 
than the standard or order filtration. The choice of filtration can sig- 
nificantly effect the complexity of the characteristic variety. 

To state our theorems more explicitly, we introduce some notation. 
We write x±, . . . ,x n ,yi, ... , y n for the generators of A n (k) satisfying 
the relations XiXj — XjXi = 0, yiyj — y^yi = and yiXj — Xjyi = 5ij, 
where 5ij is the Kronecker symbol. Each vector (u, v) G Z™ x Z n in- 
duces an increasing filtration on A n (k) by setting deg(xj) = u.i and 
deg(yj) = i>j. We shall focus those vectors (u, v) for which the asso- 
ciated graded ring gv, uv ^{A n {k)) is the commutative polynomial ring 
S = k[x±, . . . ,x n ,y~i, . . . ,y n ]. Analogously, for any finitely generated 
left A„(A;)-module M, we can filter M by assigning degrees to a gener- 
ating set of M. The associated graded module gr(M) is then a module 
over the polynomial ring S and, hence, the prime radical of the an- 
nihilator of gr(M) defines a variety in A^ n . This variety is called the 
characteristic variety Ch( UjV )(M) of M. It is independent of the choice 
of degrees and generators for M, but depends on the filtration of A n (k). 
The main result of this paper is the following: 

Theorem 1.1. Let k be a field of characteristic zero and let M be a 
finitely generated left A n {k) -module. If the integer vector (u, v) in- 
duces a filtration satisfying gr^ u ^(A n (k)) = S, then every irreducible 
component o/Ch( u v )(M) has dimension at least n. 

The conclusion of this theorem is vacuously satisfied when Ch( UjV ) (M) 
is empty and this can occur as the following example illustrates: if 
M = A 2 (k)/A 2 (k) ■ I, where I is the left ideal (yi - l,y 2 - 1), then 
Ch( 2j _i)(M) corresponds to the S-ideal (1) indicating that the charac- 
teristic variety is empty. However, for (u, v) nonnegative and M/0, 
the characteristic variety Ch( UjV )(M) is never empty. 
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Theorem |1 . 1| refines Bernstein's inequality Por|| which says that there 



exists an irreducible component of Ch( 11 )(M) of dimension at least 
n. On the other hand, for the order filtration (u, v) = (0, 1), Theo- 



rem 



LI follows from the fact that the characteristic variety Ch(o,i)(M) 



is involutive with respect to the natural symplectic structure on A| n . 
The involutivity of Ch( 0) i)(M) was first established by Sato, Kashiwara 
and Kawai ||SKK|| using mirco-local analysis; Gabber ||Gab|| provided a 



purely algebraic proof. In our more general different proof is 

necessary because the characteristic variety Ch( u>v )(M) is not always 
involutive under the natural symplectic structure on A^ n . For example, 
the characteristic variety of y4 2 (/c)/A 2 (/c) ■ /, where / is the left ideal 
(yf — 2/2) XiVi + 2x22/2), with respect to the vector (1, 1, 1, 3) is given by 
the non-involutive S-ideal (x 2 ,y2) H (|7i, 2/2) • 

The general techniques used in the proof of Theorem |1.1| apply to a 
larger collection of fc-algebras. We develop these methods for a skew 
polynomial ring R which is an almost centralizing extension of a com- 
mutative polynomial ring (see section 2 for a precise definition). We 
write GKdim for the Gelfand-Kirillov dimension. The second major 
result of this paper is the following: 

Theorem 1.2. Let (u, v) be an integer vector which induces an in- 
creasing filtration on R such that gr/ u v \(i2) is a commutative poly- 
nomial ring. If M is a finitely generated left R-module such that, for 
every nonzero submodule M' of M, one has GKdim M' > p, then every 
irreducible component o/Ch( u>v )(M) has dimension at least p. 

In particular, this theorem says that if M is GKdim-pure, that is 
GKdim M' = GKdim M for every nonzero submodule M' of M, then 
the characteristic variety is equidimensional. 

Theorem |1.2| generalizes known equidimensionality results to a larger 
class of nitrations. In particular, when R is the enveloping algebra of 
finite dimensional Lie algebra, it extends Gabber's equidimensionality 



theorem ||GL| , Theoreme 1] beyond the standard filtration. For certain 
skew polynomial rings, it also extends the equidimensionality theorem 
in Huishi and van Oystaeyen [|HvO| , Corollary III 4.3.6] to non-Zariskian 
nitrations. Specifically, when the vector (u, v) has a negative entry, the 
induced filtration is not Zariskian. Our proof of Theorem |1.2j involves 
studying the growth of filtered modules and Grobner basis theory and 
differs significantly from the homological methods used by Bjork |[Bjl 



Gabber ||GL|| and Huishi and van Oystaeyen ||HvO|| . 



We now describe the contents of this paper. In the next section, 
we list the global notation and our general conventions. In particu- 
lar, we recall the definitions of an almost centralizing extension, an 
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increasing filtration, an associated Rees ring and a characteristic va- 
riety. We also introduce the polynomial region, the space of vectors 
inducing nitrations for which the associated graded algebra is the com- 
mutative polynomial ring. In Section 3, we use properties of Rees 
modules to connect irreducible components of the characteristic vari- 
ety to the Gelfand-Kirillov dimension of submodules. To guarantee 
that the Gelfand-Kirillov dimension is well behaved, we restrict our 
attention to finite dimensional nitrations throughout this section. Sec- 
tion 4 develops the Grobner basis theory for our skew polynomial ring. 
These tools are applied in Section 5 to construct a combinatorial object, 
called the Grobner fan. This generalizes the Grobner fan of Mora and 
Robbiano [MR ] in the case of commutative polynomial rings and Assi, 
Castro- Jimenez and Granger ||ACG|| in the case of the Weyl algebra. In 
the last section, we use the use the Grobner fan to extend our results for 
finite dimensional nitrations to all nitrations in the polynomial region 
and prove our main theorems. 

I would like to thank my advisor David Eisenbud for his support 
and encouragement, Bernd Sturmfels for introducing me to algebraic 
analysis, Nobuki Takayama for his help with his computer package 
sml/kan, and Harrison Tsai for many useful discussions. 



2. Rings, Filtrations and Modules 

In this section, we recall the notion of an almost centralizing exten- 
sion and list some of its basic properties. Throughout this paper k 
denotes a field. 

Almost centralizing extensions. Let B be the commutative poly- 
nomial ring k[x\, . . . ,x m ]. We concentrate on a k- algebra R which is 
generated by X\, . . . , x m , yi, ■ ■ ■ ,y n subject only to the relations: 

(Rl) yiXj - XjVi = Qlj(x) ; 

n 

(R2) y l y j - y^ = Q\j{x, y) = Q^{x) + ^ Qlj{x)y l 

e=i 

where Q}j(x), Qf'Jx) G B for all 1 < I < n. The skew polynomial 
ring R is called an almost centralizing extension of B. The Poincare- 
Birkhoff-Witt theorem generalizes to R and, hence, the set of standard 
monomial {x a y° = x^ 1 ■ ■ ■ x^y^ 1 ■ ■ ■ y* 1 ■ (a, b) G W n x N n } forms 
a fc-basis. In particular, each element / G R has a unique standard 
expression of the form n a ,hX a y h . For more information about almost 
centralizing extension see subsections 8.6.6 and 8.6.7 in McConnell and 
Robson PcE]] . 
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Example 2.1. If g is a finite dimensional Lie algebra over k then any 
crossed product B * U(g>) is an almost centralizing extension of B. 
Notably, the polynomial ring in m + n central indeterminates over k, 
the Weyl algebra A n {k) and the universal enveloping algebra U(q) all 
have this form. 

The polynomial region. A vector (u, v) G M m x R™ induces an 
increasing filtration of R as follows: for each ieZ, consider the vector 
space FiR := k-{x a y h : [u] • a + [v] • b < i, a G N m , b G N"} , where 
|~u] = ( \ui] , . . . , \u m ] ) and \u{\ is the smallest integer greater than 
Ui. This clearly gives an increasing sequence of subspaces satisfying the 
conditions 1 G F R and \J ieZ FiR = R. When F t R ■ FjR C F i+j R, the 
associated graded ring is gr, uv )(.R) = ieZ Fji?/ 'F^R. An element / 
belonging to the vector space F^R — F^R is said to have degree % and 
we write deg (u v) f = i. 

The polynomial region associated to R, denoted PR(i?), is set of all 
real vectors (u, v) such that gr^ u ^(R) is the commutative polynomial 
ring generated by the initial forms x~i and y^ of Xi and yi. We denote 
this commutative polynomial ring by S. Since S is noetherian ring, R 
is both a left and a right noetherian ring. We will focus exclusively on 
vectors (u, v) belonging to the polynomial region. The next proposition 
provides a more explicit interpretation of PR(i?). 

Proposition 2.2. The polynomial region PR(i?) is the open convex 
polyhedral cone in R m x IR n given by the intersection of the following 
open half-spaces: 

deg (u v) Xiyj > deg (u v) Q} d for all 1 < j < n and 1 <i <m, 

de S(u,v) ViVj > de g(u,v) Qi,j f or al1 1 < h 3 < n - 

Proof. Without loss of generality, we may replace (u, v) with ( [u] , |~v] ). 
Let /i, . . . , fj be elements of the k- vector space generated by the ele- 
ments xi, . . . , x m , yi, ■ ■ ■ , y n - Now, if a is a permutation of {1, . . . , j}, 
we claim that f x f 2 • ■ • fj G f a (i)fa(2) • • • fa(j) + F^R, where £ is the 
degree of the left hand side. Since the elements xi, . . . ,x m commute 
and Q]j(x) and Qjj(x, y) are at most linear in the variables y±, . . . ,y n , 
it suffices to prove this when a is a transposition. By linearity, the 
assertion is equivalent to the conditions: 

ViXj - xjyt = Qljix) G F Ui+u .- 1 R 

ViVj - VjVi = Qh( x , v) e f v . +v .- 1 r . 

We conclude that F { R ■ FjR C F i+j R and that gr^ u ^(R) is a commu- 
tative /c-algebra generated by x±, . . . , x m , yi, . . . ,y n . 
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To see that gr( UiV ) (R) = S, it suffices to see that there are no /c-linear 
relations between the monomials in gr/ UjV \(i2). A relation among the 
monomials in gr, uv JR), it would yield a relation among the standard 
monomials in R. However, the standard monomials form a /c-basis for 
R which completes the proof. □ 

Remark 2.3. If p = max{deg( 10 ) Qfj : for all i, j, £} + 1, then the 
positive vector (l,pl) belongs to the polynomial region PR(i?). 

Example 2.4. The polynomial region for S is the entire space M. m x M n 
and PR(A n (k)) = {(u, v) G R n x R n : Ui + v { > for all 1 < % < n}. 
If sl2(k) has the standard basis 2/1,2/2,2/3 such that 2/22/3 — 2/32/2 = 2j/ 3 , 
2/22/1 - 2/i2/2 = -22/1 and 2/12/3 - 2/32/1 = 2/2, then PR(U (sl 2 (k))) is the 
open cone in R 3 given by the inequalities v\ + V3 > v 2 and i> 2 > 0. 

Rees rings. The associated Rees ring of R with respect to (u, v) is the 
graded /c-module R = ieZ FiR. The /c-algebra structure on i? makes 
R into a graded /c-algebra. For / e Fji?, we write the homogeneous 
element represented by / in i?j as (/);. Observe that (l)i G i?i is 
a central nonzero-divisor. We denote this canonical element by xq. 
More concretely, the Rees ring R is generated by x , . . . , x m , 2/1, . . . , 2/ n 
subject to the relations: 

(Rl) yiXj - XjVi = x Uj]+M '' (); J.r): 

(-R2) - = ^i^ 1 + M %j Qlj (x, y) , 

where Q l j (x) = for all 1 < j < n and qfj = deg (u v) Qfj for 
1 < £ < 2. We stress that R is an almost centralizing extension of 
B[xq] and the relations (Rl) and (R2) are homogeneous with respect 
to (u, v). The condition that (u, v) belongs to the polynomial region 
PR(i?) insures that xq has a nonnegative exponent in relations (Rl) 
and (R2). The homogenization map from R to R is defined as follows: 
for / = J2 a h K aih x a y h in R, we set / = ^ a ,b K a,b^o _u ' a_v b ^ a 2/ b where 
deg( u v )(/) = i. In the other direction, the substitution x — 1 gives a 

/c-algebra homomorphism R to i?. 

Filtered modules and characteristic varieties. All modules and 
ideals considered in this paper will be finitely generated left modules 
and left ideals respectively. We write M for a finitely generated R- 
module. By a filtered i?-module, we mean that there is an increasing 
sequence of /c-vector spaces F,M for i G Z satisfying the conditions: 
F { R ■ FjM C F i+j M, and U,. J '.M = M. We define the associated 
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graded module to be gr(M) = 0. gZ i^M/F^M. It follows that gr(M) 
is a graded gr( u v - ) (i?)-module. 

A good filtration is a filtration of an .R-module M for which there ex- 
ists elements Zi, . . . , z p in M and integers Wi, . . . ,w p such that F,M = 
Y7j=i^i-WjR ■ z j- Every finitely generated .R-module M has a good 
filtration and, conversely, any module with a good filtration is neces- 
sarily finitely generated over R. For a good filtration of M, we define 
the characteristic ideal I(M) to be the prime radical of Anng(gr(M)). 
Since any two good nitrations are equivalent, the characteristic ideal 
J(M) is independent of the choice of good filtration; however I(M) 
does depend on (u, v). The characteristic variety of M is the reduced 
scheme Ch (UjV) (M) = Spec(gr (u>v) ( J R)/J(M)). 

For a filtered .R-module M, we define the associated Rees module to 
be the graded /c-module M = © ieZ FtM. The -R-module structure on 

M makes M into a graded .R-algebra. More details on Rees modules 
can be found in section 1.4 of Huishi and van Oystaeyen |[HvO . 



3. Finite Dimensional Filtrations 

Under the assumption that R has a finite dimensional filtration, 
we are able to relate the dimension of the irreducible components of 
Ch( u v ) (M) to the Gelfand-Kirillov dimension of submodules of M. We 

accomplish this by using the Rees module M to link submodules of M 
and graded submodules of gr(M). We begin with a brief discussion of 
Gelfand-Kirillov dimension. 

We define the Gelfand-Kirillov dimension only for i?-modules with a 
given finite dimensional filtration. Recall that a function : N — > M>o 
has polynomial growth, if for some d G R, <f>(i) < i d for all i suf- 
ficiently large. In this situation, we consider the number 7(0) : = 
inf {d : f(i) < i d for i ^> 0}. For a filtered -R-module M, the Gelfand- 
Kirillov dimension is GKdimM := 7 (dim^ FjM) . It follows, from sub- 
section 8.6.18 in McConnell and Robson [ McR|| , that GKdimM is inde- 



pendent of choice of generators Zj and integers Wj, although it depends 
on the filtration of R — see Proposition ^72] for a discussion of this 
dependence. 

Now, if (u, v) G PR(i?) is not positive, then dim/; F^M is infinite for 
all i. Thus, for R to have a finite dimensional filtration, it is neces- 
sary and sufficient that the vector (u, v) be positive. With this ad- 
ditional hypothesis, we can give a useful description of the function 
i 1— > dinifc F{M. Recall that a function 9: Z — > C is called a quasi- 
polynomial if there exists a positive integer p and polynomials Qj for 
< j < p — 1 such that, for all i G Z, we have 6{i) = Qj(i) where 



8 



G. G. SMITH 



i = rp + j with < j < p — 1. The degree of a quasi-polynomial is 
the maximum of degree of the polynomials Qj. The next proposition 
is a small extension of the almost commutative results in section 8.4 of 



McConnell and Robson McR 



Proposition 3.1. Assume the vector (u, v) G PR(i?) is positive. If 
M is a nonzero R-module with a good finite dimensional filtration such 
that gr(M) has Krull dimension d, then one has the following: 

(1) There exists positive integers c , . . . , c d and Q(t) G Z[t,t _1 ] such 
that 

J2 ( dim, F t M) ■ t* = Q{t) _ - , with Q(l) > 0. 

(2) The function i i— > dim, FjM is a quasi-polynomial of degree d. 

Proof. Since (u, v) G PR(i?) is positive, S is positively graded com- 
mutative fc-algebra and Proposition 4.4.1 in Bruns and Herzog ||BH 



implies there are positive integers c\, . . . ,Cd and Q(t) G Z[t, t : ] such 

that E,>o( dim fcS r ( M )0 = Q(*)/nJ =1 (l "* c and > °- 

Hence, we have 

£ ( dim fc F,M) ■ f = ( £ dim fc gr(M), ) ■ f 

i>0 i>0 \j=0 / 




which proves part (1). Part (2) follows immediately from part (1) by 
applying Proposition 4.4.1 in Stanley ||Sta||. □ 



The second part of this proposition clearly implies the following: 

Corollary 3.2. If the vector (u, v) G PR(i?) is positive and N is a 
finitely generated graded S -module, then the Gelfand-Kirillov dimen- 
sion and Krull dimension of N are equal. □ 

We now turn our attention to Rees modules and provide homomor- 
phisms linking the submodules of M, M and gr(M). We always assume 
that the filtration on a submodule is the unique filtration induced by 
the module containing it. Because R is left noetherian, good nitrations 
induce good nitrations on submodules. 

Proposition 3.3. Let xq be the canonical homogeneous element of de- 
gree 1 in Rees ring R. If M is a filtered R-module and M is the 
associated Rees module, one has the following: 
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(1) There exists a surjective homomorphism 7i"i : M — > M such that 
Ker 7Ti = (1 — xq) ■ M. Moreover, for all submodules M' C M, one 
has 7ri(M') = M' . 

(2) There exists a surjective graded homomorphism ir : M — > gr(M) 
such that Ker7To = xq ■ M. Furthermore, tco maps graded sub- 
modules of M to graded submodules of gr(M ) and every graded 
submodule of gr(M) arises in this manner. 

Proof. (1) Every element z 6 M can be written uniquely as a finite 
sum of homogeneous components; z = Y^=o(^)tj wnere < • • • < £p- 
Let 7Ti : M -> M be defined by m(z) = Ej=o(% where ( z h e F ^ M - 
The definition of the i?-module structure on M insures that tti is a 
fc-module homomorphism and the image is an i?-module. It is clearly 

surjective. Now, if Y%=o( z )ij = then Y^=o(^)tj x o~ 1 = °- Hence, 
the element 

* = E(% - E(%4^ = E ((% - 

belongs to (1 — xq) ■ M and we have Ker^ C (1 — x ) ■ M. It is 

obvious from the definition of 7Ti that we have (1 — Xq) ■ M C Ker7Ti 

and 7ri(M') = M'. 

(2) For all i G Z, we have isomorphisms 

M,/(x • = FiM/F^M = gr(M), . 

Combining this maps gives the required isomorphism M / (xq ■ M) = 
gr(M). Moreover, we have 

7To(/5) = /* + (X • M) = (/ + Xq • + Xq • M) = 7T (/>o(5) 

and, thus, 7r takes -R-modules to gr(i?)-modules. Finally, for a graded 
submodule iV of gr(M), consider the -R-submodule L of M generated 
by the set 7r ( ^ 1 (A r ). To demonstrate that 7r (L) = N, it suffices to show 
fto{L) C AT. Every element of L can be written in the form Yl^=o fj%j 
for some fj G -R and Zj G 7r _1 (A^). Applying 7r , we obtain 




= E 7r °(-& 7r °(%) = E^ 

where /j G gr(A) and G AT. Therefore, we have ttq(L) C A" which 
completes the proof. □ 

We next record a useful lemma; see Proposition 2.16 in Bjork ||Bj2 
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Lemma 3.4 (Bjork). Let M be a filtered R-module. If L be a graded 
submodule of M, then the graded module tti(L) contains L and the 
quotient 7Ti(L)/L is an x^-torsion module. □ 

Proposition 3.5. If (u, v) e PR(i?) is positive, M is an R-module 
with a good finite dimensional filtration and L is a graded submodule 
of M , then one has the following: 

(1) GKdimL = GKdim^^L)^ 

(2) 1 + GKdimM = GKdimM; 

(3) 1 + GKdimvr^L) = GKdimL. 

Proof. (1) Let = dim^Li, L' := 7Tl(L) and ip{i) = dim^L^. By 
Lemma |3.4| , Li is a subvector space of L- which implies <p(i) < 
and GKdimL < GKdimL'. On the other hand, Lemma |3~^ also states 
that the quotient L'/L is an xo-torsion module. Since L' is a finitely 
generated module, there exists an integer £ such that x l Q ■ L[ C L i+ £. 
Thus, we have ip(i) < <f>(i + £) which implies GKdimL' < GKdimL. 
Combining the two inequality yields the first part. 

(2) The definition of Gelfand-Kirillov dimension implies 

GKdimM = 7(dim fc L;M) and 

GKdimM = 7 [ ^ dim* i^M 

\i=o 

However, a monotonically increasing function <fi: N — > M>o and the 
function ip{i) = J2]=o 4>{j) are related by the equation ^(ip) = 7(0) + 1 
and this proves the second assertion. 

(3) Applying part (2) gives 1 + GKdimvr^L) = GKdim7r 1 (L) and 
combining this part (1) yields the third assertion. □ 

We have the analogous result for submodules of M and gr(M). 

Proposition 3.6. Let (u, v) e PR(i?) be a positive vector and let M 
be an R-module with a good filtration. If L is a graded R-submodule of 
M then 1 + GKdim7r (L) = GKdimL. 

Proof. We begin by observing the following: 



1 L 
dim fc Fi U (L)) = V" dim fc 3 - = dim fc Lj . 

~r Q x o ■ L j-i 



Next, notice that dim^. LjL = 5^=o dimjt Lj. Since xq is a nonzero- 
divisor of degree 1 on L, we have dim fc Lj < dim fc L i+1 . Thus, applying 
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the formula 7(/0) = l{4>) + 1 for a monotonically increasing function 
0: N — > M>o and the function if)(i) = Y^j=o ( t ) {j)i completes the proof. 

□ 

We now link the dimension of the irreducible components of the 
characteristic variety Ch( UjV )(M) to the Gelfand-Kirillov dimension of 
submodules of M. 

Theorem 3.7. Let p be a nonnegative integer, let (u, v) G PR(i?) be 
a positive vector and let M be a filtered R-module. If Ch( UjV )(M) has 
an irreducible component of dimension p then there exists a submodule 
M' of M such that GKdimM' = p. 

Proof. By definition, irreducible components of Ch( uv )(M) correspond 
to minimal primes in the support of gr(M). Hence, if there exists an 
irreducible component of Ch( uv ) (M) of dimension p, we have a minimal 
prime p in the support of gr(M) of dimension p. Each minimal prime p 
in the support of gr(M) corresponds to a graded submodule of gr(M) 
of the form (S/p)(j) for some j 6 Z and Corollary \5.'2\ implies the 
Krull dimension of (Syp)(j) is equal to its Gelfand-Kirillov dimension. 
Thus, we have a graded submodule of gr(M) with Gelfand-Kirillov 
dimension p. We complete this proof by showing that the following 
three conditions are equivalent: 

(a) there exist a submodule M' of M with GKdim M' = p; 

(b) there exist a graded submodule L of M with GKdim L — p + 1; 

(c) there exist a graded submodule iV of gr(M) with GKdim iV = p; 
Indeed, we have: 

(a) =^ (b): By Proposition |3.5|.2, the graded submodule M' of M has 



Gelfand-Kirillov dimension p + 1. 
(b) (a): Follows immediately from Proposition |3.5| .3. 
(b) =^ (c): Follows immediately from Proposition 



(c) (b): By Proposition there exists a graded submodule L of 
M such that vr (L) = N. 

□ 

Remark 3.8. Since GKdimM = GKdim gr(M) for any i?-module M, 
we see that the Gelfand-Kirillov dimension of M is an upper bound on 
the Krull dimension of each irreducible component of Ch( u v )(M). 



We point out that Theorem Q7\ can also be proven using homological 
methods; see Chapter 2 in Bjork Pj 1|| or Chapter III in Huishi and van 



Oystaeyen [|HvO| for the techniques. However, the approach presented 



here is more elementary. 
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Remark 3.9. We have not used the fact that R is an almost centralizing 



extension of B, so Proposition B73L Proposition |3T5|, Proposition 3.6 and 



Theorem 3.7 hold a module M with a good finite dimensional filtration 



over a filtered fc-algebra. 

4. Grobner Basics 

This section is devoted to the Grobner basics of the skew polynomial 
ring R. Sturmfels' expression "Grobner basics" describes a collection 
of ideas centering around initial ideals with respect to a vector (u, v) 
and term orders. We develop the algebraic aspects of this theory, gen- 
eralizing results in commutative polynomial ring and Weyl algebra. 

Grobner basis with respect to (u, v). For / = K a ^x a y h in R, 
the initial form (also called the principal symbol) of / with respect to 
(u, v) is the element in (UjV) (/) = E ua +v b =<? K *,bX a y h in S, where I = 
max{u • a + v • b : K a t, 7^ 0}. 

Proposition 4.1. If I is an R-ideal and (u, v) G PR(i?) then 
inr u ,v)(-0 = k ■ {in (U)V) (/) : / G /} 

is an S -ideal. Moreover, if (u, v) is an integer vector belonging to 
PR(i?) then gr(J) is isomorphic to in( U)V ) (/) . 

Proof By definition, in( UjV )(7) is closed under addition, so it is enough 
to show that it is closed under left multiplication by the elements 
Xi, . . . ,x m ,yi,... ,y n . Consider the element / = J2 K a,bX a y b in /. 
One clearly has 

Xi ■ in (UjV) (/) = in.(u,v) K ^x a+e 'y h ^j = in( UjV )(a; i • /) , 

where ej is the i-th standard basis vector. Similarly, because (u, v) 
belongs to PR(i?), we obtain 

Vi ■ in( u ,v)(/) = in (u ,v) (JZ K ^x a y h+Bl + Q(x, y) \ = in (U)V) (?/ i • /) , 

where Q(x,y) G R has an initial form which is strictly smaller than 
in (u ,v) (E K a , h x a y h+e *) . 

When (u, v) G PR(R) fl Z m x Z n , we note that 

{in( u ,v)(/) : / G / and deg (UjV) (/) = i} 

is a complete set of representatives for the cosets of gr(/)j. Hence, there 
exists a bijective set map between in( uv )(J) and gr(J) and one easily 
verifies that the S'-module structure of in( u v )(J) and gr(J) agree under 
this correspondence. □ 
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The S-ideal in/ uv )(J) is called the initial ideal of the i?-ideal I with 
respect to the vector (u, v). A finite subset Q of R is a Grobner basis of 
/ with respect to (u, v) if I is generated by Q and in( U)V )(J) is generated 
by the initial forms in( U)V )((/) = {in( U!V )(^) : g £ 

Grobner bases with respect to -<. A total ordering -< on the set of 
standard monomials {x a y b : (a, b) £ N m x N n } in R is called a multi- 
plicative order when the following three conditions hold: 

(Ml) x a -< XiUj for all monomials x a appearing in Q\-{x); 

(M2) x a ye -< ViVj for all monomials x a yi appearing in Qfj(x,y); 

(M3) x a y b -< x a 'y h ' => x a+c y h+d ■< x a ' +c y h ' +d V (c, d) £ N m x N n . 

A multiplicative order -< is called a term order if 1 = x°y° is the small- 
est element of -<. A multiplicative order which is not a term order 
has infinite strictly decreasing chains but a term order does not. For 
information on frequently used term orders such as lexicographic order 
or reverse lexicographic order, see chapter 15 in Eisenbud ||Eis| . 



Remark 4.2. Conditions (Ml) and (M2) correspond directly to the re- 
lations (Rl) and (.R2) in the definition of R. Without these assump- 
tions the order would not be compatible with multiplication; that is 
we would not have in^(/ ■ /') = in~<(/) in^(/'). 

Fix a multiplicative order -<. The initial monomial of / £ R is the 
monomial x a y h £ S such that x a y h is the -<-largest monomial appear- 
ing in the standard expansion of / in R. For an i?-ideal I, the initial 
ideal in^(J) is the monomial ideal in S generated by {in_<(/) : / £ I}. 
A finite subset Q of R is a Grobner basis of / with respect to -< if I is 
generated by Q and in^(J) is generated by in^(^) = {in^(g) : g £ Q}. 
The Grobner basis is called reduced if, for any two distinct elements g, 
g' £ Q, the exponent vector of in^(g) is componentwise larger than any 
exponent vector appearing in the normally order expression of g' in R. 

Comparing -< and (u, v) . We have two different notions of Grobner 
basis in R; one for degree vectors (u, v) and one for multiplicative 
monomial orders. Proposition [4.4| below relates these two notions. 
Before giving this relation, we collect some preliminary results. Let 
(u, v) £ PR(i?) and let -< be any term order. The multiplicative mono- 
mial order -<( u ,v) is defined as follows: 

x a 'y h> -< x a y h if and only if 

(u • (a - a') + v ■ (b - b') > 0) 
()] . u.(a-a') + v.(b-b') = 

and x a y° -< x a y° 
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Note that -<( u ,v) is a term order if and only if (u, v) is a non-negative 
vector. 

Lemma 4.3. If I is an R-ideal and (u, v) G PR(-R), then 

in^ (in (UjV) (J)) = in^ (u v) (J) . 
Proof. See Proposition 1.8 is Sturmfels [|Stu|| . □ 

Proposition 4.4. Let I be any R-ideal, (u, v) G PR(i?) and let -< be 
any term order. If Q a Grobner basis for I with respect to -<( u ,v), then 
one has 

(1) the set Q is a Grobner basis for I with respect to (u, v); 

(2) the set in( U]V )((/) = {in( UjV )((7) : g G is a Grobner basis for 
m ( u ,v)(-0 with respect to -<; 

(3) if Q is the reduced Grobner basis for I with respect to -<( u ,v)> then 
m (u,v)({?) is also reduced. 

Proof. Parts (1) and (2) are analogous to Theorem 1.1.6 in Saito, 
Sturmfels and Takayama ||SST |. Part (3) follows from the fact that 



the exponent vectors appearing in hi( U)V )(g) for g G Q form a subset of 
the exponent vectors appearing the standard expression of g in R. □ 

The number of initial ideals. Although there are infinitely many 
different term orders when m + n > 2, this does not lead to an infinite 
number of distinct initial ideals. 

Theorem 4.5. An R-ideal I has only finitely many distinct initial 
ideals in^(J) where -< is a term order. 



Proof. See Theorem 1.2 in Sturmfels |ptuf| . □ 



Homogenization. A multiplicative order -< on R lifts to a multiplica- 
tive order < on R by the following convention: 

XQ°x a 'y h ' < XQ°x a y h if and only if 

(a' - do > 0) 

a' — a = 



1 and x a 'y h ' -< x a y b 
Note that -< is a term order if and only if < is a term order. 

Proposition 4.6. Let -< be a multiplicative order on R and let I be 

the homogenization of an R-ideal I with respect to (u, v) G PR(i2). If 
Q is a Grobner basis for I with respect to < then its dehomogenization 
Q is a Grobner basis for I with respect to -< . 
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Proof. Since I\ xo =i = I, the set Q generates I if and only if Q generates 
I. Thus, it suffices to study the initial ideals. If h G in_<(/) then we 
have h G in<(7). Since Q is a Grobner basis, it follows that h = in < (fg) 
for some / G R and g G Q. Dehomogenizing, we obtain h = h \ Xo =i = 
in^ (/| Xo=1 • g\ XQ= i) which implies h G in^(^) as required. □ 

Fix an i?-ideal /. Two degree vectors (u, v) and (u', v') in PR(i?) 
are equivalent with respect to / if in( u V )(J) = in( u / v ^(J). We denote the 
equivalence class of vectors (u, v) with respect to / by C7[(u, v)]. We 
define the Grobner region GR(J) to be the set of all (u, v) G PR(-R) such 
that in( UjV )(J) = in( u / ;V /)(J) for some positive vector (u', v') G PR(i?). 

Proposition 4.7. Suppose that R is a graded k-algebra with respect to 
a positive vector (u, v) G PR(-R). If I is a homogeneous R-ideal, then 
we have GR(7) = PR(i?). 

Notice that, for any .R-ideal /, the Rees ring R associated to a posi- 
tive vector (u, v) G PR(i?) and / satisfy the hypothesis. 

Proof. See Proposition 1.12 in Sturmfels ||Stu|| . □ 

A finite subset U of an .R-ideal I is called a universal Grobner basis 
if U is simultaneously a Grobner basis of / with respect to all vec- 
tors (u, v) G PR(-R) . This definition is different than the one found 
Sturmfels |^tu|| ; Sturmfels' considers only vectors (u, v) in the Grobner 



region GR(J). Proposition [O] shows that these two different notions 
of a universal Grobner basis agree for homogeneous ideals in a graded 
ring. 

Corollary 4.8. Every R-ideal I has a finite universal Grobner basis. 

Proof. Consider homogenization I oi I with respect to a positive vec- 
tor (u, v) G PR(i?) . By Theorem |4.5| there exists only finitely many 



distinct reduced Grobner basis for / with respect to term orders. Let 
Q be their union. Fix a term order -< on R and let <(u,v) denote the 
multiplicative order on R obtained from the multiplicative order ^( u ,v) 
on R. By construction, Q is a Grobner basis with respect to <( u ,v) 



when (u, v) G PR(R!) is positive. Applying Proposition [4. 3| and Propo- 
sition P~T| , we see that Q is, in fact, a Grobner basis with respect to 
<(u,v) when (u, v) G PR(-R). If Q is the dehomogenization of Q, then 
Proposition [4.6| implies that Q is a Grobner basis of / for ~<( u ,v) where 



(u, v) G PR(-R). Finally, Proposition O .l shows that Q is a universal 



Grobner basis for /. □ 
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Remark 4.9. Since they are not required for our applications, we have 
omitted a discussion of the computational aspects; most notably, the 
division algorithm and Buchberger's criterion. 



5. The Grobner Fan 

The purpose of this section is to describe the initial ideals and the 
natural adjacency relations among them. For a commutative polyno- 
mial ring, Mora and Robbiano's Grobner fan ||MK|| accomplishes this 



goal; Assi, Castro- Jimenez and Granger jACGH have extended this to 
the Weyl algebra and we generalize it to the skew polynomial ring 
R. Our setting has the advantage that the commutative polynomial 
ring, Weyl algebra and homogenized Weyl algebra are all done at once, 



shortening the treatment in Saito, Sturmfels and Takayama | SST |. 

The next proposition shows that Grobner bases with respect to vec- 
tors (u, v) generalize those with respect to term orders. 

Proposition 5.1. Let I be an R-ideal. For any term order -< there 
exists a positive vector (u, v) 6 PR(i?) such that in_<(I) = in( u v )(J). 

Proof. See Proposition 2.1.5 in Saito, Sturmfels and Takayama ||SST|| . 

□ 

We prove a key tool in the construction of the Grobner fan. 

Proposition 5.2. Let I be an R-ideal, let (u', v') belong to PR(i?) 
and let (u, v) be a vector in PR(S') = 1R" 1 xl". If e > is sufficiently 
small, then one has in( UiV ) (in( u / v /)(/)) = in( u / +EU)V / +ev ) (I) . 

Proof. Let -< be any term order and let -< £ be the multiplicative mono- 
mial order on R defined as follows: 

x a 'y b ' -< £ x a y h if and only if 

((u' + eu, v' + ev) ■ (a - a', b - b') > 0) 

' (u' + eu, v' + ev) ■ (a - a', b - b') = ' 
and (u', v') • (a - a', b - b') > 
(u' + eu, v' + ev) • (a - a', b - b') = (1 
(u',v') • (a-a',b-b') =0 
and x a y b -< x a y h ) 

Next, fix a universal Grobner basis U for / and choose e small enough so 
that the following assertions hold: (u'+eu, v'+ev) e PR(i?) and for all 
elements g in U, the standard form of g breaks into four pieces g(x, y) = 
9o(x,y) + 9i(x,y) + g 2 (x,y) + g 3 (x,y) such that m^ E (g) = g (x,y), 
in( u '+ £U ,v'+ E v)(sO = 9o(x,y) + gi(x,y), and m (u , y) (g) = g (x,y) + 



or 



or 
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gi(x, y) + g%(x, y). In particular, we have 

(t) in( u ,v) {9o(x, y) + gi(x, y) + g 2 (x, y)) = g (x, y) + gi(x, y) . 

Since U is a Grobner basis with respect to -< e , Proposition jO] provides 
two additional Grobner bases in the polynomial ring 5": 

(i) The initial forms go(x, y) + gi(x, y) for g eU are a Grobner basis 
for the initial ideal in( u / +EU)V / +ev )(J) with respect to -< e . 

(ii) The initial forms g (x,y) + gi(x,y) + g 2 (x,y) for j G W 
Grobner basis for the initial ideal in( u / )V /)(I) with respect to -< e . 

Now, the definition of -< e , statement (ii) and Proposition [4.4|.2 imply 



that the polynomials go(x, y)+gi(x, y)+g2(x, y) for g e U are a Grobner 
basis for the ideal in( u / )V /)(J) with respect the vector (u, v). Moreover, 
(f) indicates that the polynomials go(x, y) +gi(x, y) for g e U generate 
the ideal hi( UiV ) (in( u / v /)(/)) and therefore statement (ii) completes the 
proof. □ 

We are now in a position to give a description of the equivalence 
classes Ci[(u, v)]. 

Proposition 5.3. Let I be an R-ideal, let -< be a term order and let 
(u, v) belong to GR(J) . If Q is the reduced Grobner basis of I with 
respect to -<(u,v); then one has 

(t) C 7 [(u, v)] = {(u', v') G GR(J) : in (u , v) (<7) = m {uiy) (g) V g G Q] 

and, hence, each equivalence class Cj[(u, v)] is a relatively open rational 
convex polyhedral cone. 

Proof. See Proposition 2.3 in Sturmfels ||Stu|| . □ 



We end with the main result of this section. 
Theorem 5.4. For I an R-ideal, the finite set 

GF(J) := |C/[(u,v)] : for all (u, v) G GR(J)} 

forms a fan, called the Grobner fan of I. 

Proof. Given the above lemmas and propositions, the proof is now iden- 



tical to Proposition 2.4 in Sturmfels [Stu]. □ 



6. Bounds on the Irreducible Components 

This section contains the proofs of the main results of this paper. 
We use the Grobner fan is to show that the Gelfand-Kirillov dimen- 
sion of M is independent of the positive vector (u, v) G PR(i2) . We 
start by stating an elementary lemma from commutative algebra - see 
Lemma 2.2.2 in Saito, Sturmfels and Takayama ||SST 
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Lemma 6.1. If J is any ideal in S and (u, v) e W 71 x M. n then one 
has the following: 

(1) Kdim in( u v ) ( J) < Kdim J. 

(2) // (u, v) is positive, then Kdim in( UjV )( J) = Kdim J. □ 

Making use of the Grobner fan, we next study effect that varying the 
filtration of R has on the Gelfand-Kirillov dimension of an .R-module. 

Proposition 6.2. If M is a finitely generated R-module. then the 
Gelfand-Kirillov dimension of M is independent of the positive vector 
(u,v)6PR(fl). 

Recall that M has a good finite dimensional filtration if and only if 
the vector (u, v) is positive. 



Proof. By subsection 8.6.5 in McConnell and Robson ||McR |, we know 
that if M has a good finite dimensional filtration, then GKdimM = 
GKdimgr(M). Moreover, the Gelfand-Kirillov dimension and Krull di- 
mension of gr(M) are equal by Corollary |3.2| . Since the Krull dimension 
of a finitely generated module is the Krull dimension of its support, it 
suffices to consider ideals. In particular, one reduces to proving that, 
for an .R-ideal /, the initial ideal in( U)V ) (I) is independent of the choice 
of positive vector (u, v) e PR(.R). 

We prove this statement by constructing a homotopy or "Grobner 
walk" between any two initial ideals. Let (ui,vi) and (u2,V2) be 
two positive vectors in PR(i£). We claim that Kdimin( Ul Vl )(J) = 
Kdimin( U2 V2 )(J). Moreover, Proposition ^]3| implies that each equiva- 
lence class Cj[(u 2 , v 2 )] is a convex cone and, thus, we have in( U3)V2 )(-0 = 
i n (ru',rv')(-0 for any positive rei Hence, we may, if necessary, replace 
(u 2 , v 2 ) by a positive scalar multiple, to guarantee that (u' — u, v' — v) 
is a positive vector. It follows that (1 — r) • (ui, Vi) +r • (u 2 , v 2 ) is a pos- 
itive vector and belongs to GR(J) for all r e [0, 1]. Define J r to be the 
-R-ideal in(i_ r ).( Ul)Vl ) +r .( U2jV2 )(I). Since the line segment from (ui, vi) to 
(u 2 , v 2 ) intersects finitely many distinct walls of the Grobner fan, there 
are real numbers = ro < r± < ■ ■ ■ < ri = 1 such that the ideal J r 
remains unchanged as the parameter r ranges inside the open interval 
(rj, Tj + x)] we denote this ideal by J( rj , rj+1 )- By Proposition |5[^, we have 
in (u2,v 2 )(^r J ) = J{r h r j+1 ) = ^(ui.voC^+i)- B Y applying Lemma |67T| 2, 
we see that Kdim J rj = Kdim J( r -,r +1 ) — Kdim J r +1 . Combining these 
equalities for < j < t completes the proof. □ 

We are now ready to prove: 

Theorem 6.3. Let p be a nonnegative integer and let M be a finitely 
generated R-module. If Ch( UjV ) (M) has an irreducible component of 
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dimension p for some (u, v) G PR(i?) ; then there is a submodule M' 
of M such that GKdim M' = p when M' is equipped with a good finite 
dimensional filtration. 

Proof. Fix a positive vector in PR(i?) and let R and M be associated 
Rees ring and module. Now, suppose Ch( u v )(M) has an irreducible 
component of dimension p. Since 

Ann 5 (gr(M)) = gr (Ann fl (M)) = in (u>v) (Ann fl (M)) , 

this means that the S'-ideal in( UjV ) (Ann^(M)) has a minimal prime p 
of dimension p. By Proposition [4.4| and Proposition 0| we have 



in (UiV) (Ann jR (M)) = in ( i iUjV ) (Anng(M)) 

XQ = 1 

Because xq is a nonzero- divisor on Sfxo], p pulls back to a minimal 
prime of dimension p+ 1 over in(x iU>v ) ( Ann^(M)) . Furthermore, there 



exists, by Proposition |4.7|, a positive vector (u ,u',v') G PR(i2) such 
that in( ljU V ) (Ann^(M)) = in( U0)U / iV /) (Ann^(M)) . It follows, by The- 
orem |3.7| , that M has a submodule L such that GKdim L = p + 1. Fi- 
nally, Proposition [3.5| implies tcq(L) is a submodule of M with Gelfand- 
Kirillov dimension p. □ 

Using this theorem, we prove the main results of this paper. 

Proof of Theorem If the characteristic variety Ch( UjV ) (M) has an 
irreducible component of dimension strictly less than p, then Theo- 
rem |6.3| implies that there exists a submodule M' of M with Gelfand- 
Kirillov dimension strictly less than p. However, this contradicts our 
hypothesis. □ 

We recall Bernstein's inequality which is also called the Weak Funda- 
mental Theorem of Algebraic Analysis — see Section 1.4 in Bjork |Bj 1| 
for two distinct proofs. 

Theorem 6.4 (Bernstein). Let k be a field of characteristic zero. If 
A n {k) has the standard filtration (1, 1) and M is a finitely generated 
A n -module, then one has GKdim M >n. □ 



Proof of Theorem 7TJ . This is immediate from Theorem [L2] and The- 



orem |6.4| . □ 
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